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Description 

Adaptive modulation and other extensions of the physical layer in 
multiple access systems 

The present invention relates to a method of transmitting data 
5 signals in a communication system with access to the transmission 

medium organized on a central or distributed basis using a number of 
transmission modes. In particular the present invention relates to a 
signaling scheme for adaptive modulation in a CSMA/CA (Carrier Sense 
Multiple Access Collision Avoidance) IP-based access system. 

10 A serious problem in mobile radio transmission is the frequency 

selectivity of the mobile radio channels. The frequency selectivity, 
generated by multipath propagation with large delay time 
differences, causes heavily linear distortions of the receive 
signal, which makes it necessary to use expensive equalizers or to 

15 use Viterbi detection. A suitable means of combating the 

disadvantages of frequency selective channels is what is known as 
Adaptive Modulation (AM) , which is described in greater detail 
below. 

Adaptive Modulation is used in OFDM (Orthogonal Frequency Division 
20 Multiplexing) systems to reduce the disadvantages of frequency 

selective fading channels. In such cases the data is transmitted 
over individual subcarriers . 

A brief description of the principle of adaptive modulation will be 
given below. The transmitter transmits data to a receiver over the 

25 radio channel . In the transmitter the data to be transmitted is 
initially coded and interleaved by a coder and an interleaver. 
Subsequently the data is modulated with a different modulation 
loading, depending on the channel attribute. Suitable modulation 
alphabets/methods for this are for example the known amplitude /phase 

30 shift keying methods BPSK, QPSK, 16 QAM, 64 QAM etc. with the 




relevant modulation loadings 1, 2, 4 and 6. With a high signal-to- 
noise ratio the relevant subcarrier is to be modulated with a high 
number of bits whereas with a low signal-to-noise ratio a low number 
of bits is sufficient. The signal-to-noise ratio will normally be 
5 estimated in the receiver and converted for the individual 

subcarriers in a bit loading table. A bit loading table of this type 
can for example contain information about the signal-to-noise ratio 
or alternatively the required modulation loading for each individual 
subcarrier. This bit loading table is transferred to the transmitter 
10 so that the latter can activate a demultiplexer DEMUX and a 
multiplexer MUX accordingly for adaptive modulation. 

The demultiplexer DEMUX directs the bit stream received by the 
interleaver to the modulator MOD 1# . . . MOD n _i, MOD n/ assigned a 
specific modulation loading, In this case modulator MODx can for 

15 example be a BPSK modulator and modulator MOD n a 64 QAM modulator. 
Depending on the pointers received by the relevant modulation the 
multiplexer MUX which is also controlled via the bit loading table 
is subjected to an inverse Fast-Fourier Transformation IFFT. The 
pointers to the relevant subcarriers are transformed there for 

20 transmission and subsequently modulated up to the carrier frequency. 

In the receiver this process is essentially reversed. Initially the 
data is obtained as pointers from the individual subcarriers using a 
Fast-Fourier transformation. A subsequent demultiplexer DEMUX 
allocates the data in accordance with the bit loading table to the 
25 suitable demodulator. The bit stream obtained from the demodulators 
DEMODx . . . ,DEMOD n _i # DEMOD n is fed via a multiplexer MUX to a 
deinterleaver and channel coder. 

As already mentioned the desired bit loading table for adaptive 
modulation is to be transmitted from the transmitter to the 



receiver. An important point here is that the bit loading tables are 
typically calculated in the receiver on the basis of RSSI (Radio 
Signal Strength Indication) and SNR (Signal to Noise/Interference 
Ratio) and must be transferred to the transmitter. For a TDD (Time 
5 Division Duplex) scheme a WSS (White Sense Stationary) channel is 
usually assumed for a period in which the bit loading table is 
valid. 

Standard IEEE 802.11a specifies the Medium Access Control (MAC) and 
physical characteristics for radio LAN systems. A Medium Access 
10 Control unit in accordance with this Standard is designed to support 
the components of a physical layer depending on the availability of 
the spectrum as regards their permission to access the transmission 
medium . 

Basically there are two coordination options for access available: 
15 the central and the local access function. With the central access 
function (Point Coordination Function, PCF) the coordination 
function logic is only active in a station or in a terminal of a 
group of terminals (Basic Service Set, BSS) respectively for as long 
as the network is in operation. By contrast, with the Distributed 
20 Coordination Function (DCF) the same coordination function logic is 
active in each station or each terminal of the terminal group 
respectively for as long as the network is in operation. 

Figure 1 shows the data frame structure for this exchange of data in 
a Distributed Coordination Function (DCF) according to Standard IEEE 

25 802.11. The reader is referred to this Standard as regards the 

abbreviations and terms used in this document. According to Figure 1 
the following units participate in communication: a transmitter, a 
receiver and other units. After a wait time, known as the DCF 
Interframe Space (DIFS) , the transmitter transmits an RTS (Ready to 

30 Send) signal to the network. 



After a short wait time (Short Interframe Space, SIFS) the receiver 
sends the CTS (Clear to Send) signal, indicating that it is ready to 
receive. After another short wait time SIFS the transmitter sends to 
the network the data to be transmitted. After the transmission and a 
5 wait time SIFS the receiver confirms the receipt of the data with 
the acknowledge message ACK. The wait times SIFS and DIFS in this 
case are 16 /is and 34 jzs respectively. 

For other communication users the NAV (Network Allocation Vector) is 
set at the initiative of the RTS or CTS signal, specifying for how 
10 long a transmission cannot be executed on the wireless medium by the 
relevant station. 

Access to the radio system is only possible again once the wait time 
DIFS has elapsed after receipt of the acknowledgement ACK of the 
receiver. In the subsequent window, known as the contention window, 
15 to avoid collisions, there is a delay by a random backoff time. 

Figure 2 shows the frame or data packet formats of the frames shown 
in Figure 1. Of especial importance in this context is the interplay 
between transmitter and receiver and thereby the relevant 
addressing. Thus the RTS frame accommodates the Transmitter Address 

20 (TA) encoded with six octets. The Receiver Address is also coded 
with six octets in the CTS frame. The data frame which is sent by 
the transmitter contains the destination address in address block 
"Address 2". The ACK frame returned by the receiver for 
acknowledgement again contains the RA (Receiver Address) so that the 

25 transmitter can uniquely assign the acknowledgement. 

The object of the present invention is to increase the channel 
capacity in a communication system. 



To achieve this object, the invention makes provision for a method 
for transmitting data signals with access organized on a distributed 
basis to the transmission medium using a number of transmission 
modes, by sending at least one pilot signal from the transmitter to 
5 the receiver, calculating an assignment table with regard to the 

transmission modes on the basis of the pilot signals received by the 
receiver, transmission of the assignment table from the receiver to 
the transmitter and transmission of the data signals using the 
transmission modes in accordance with the assignment table from the 
10 transmitter to the receiver or from the receiver to the transmitter. 

Further, to achieve the above object, a method is provided for 
transmission of data signals in a communication system with 
centrally organized access to the transmission medium using a number 
of transmission modes, by transmission of at least one pilot signal 

15 from the transmitter to the receiver, calculation of an assignment 
table as regards the transmission mode on the basis of the pilot 
signals received by the receiver, transmission of the assignment 
table from the receiver to the transmitter and transmission of the 
data signals using the transmission modes transferred in the 

20 assignment table in accordance with the assignment table from the 
receiver to the transmitter. 

Thus adaptive nodulation can also be applied in multiple access 
systems, for example to the CSMA (Carrier Sense Multiple Access) 
system on the basis of the bit loading signaling scheme specified in 

25 the invention. For adaptive modulation however it is absolutely 

vital for the desired bit loading tables to be transferred correctly 
from the receiver to the transmitter. If this is not the case 
serious faults can occur. Use of the bit loading signaling scheme 
above all makes it possible to transmit adaptively-modulated data 

30 packets which, because of the adaptive modulation, are less 
susceptible to packet errors. 



The proposed solution can be applied especially advantageously to a 
CSMA/CA (Collision Avoidance) scheme with distributed access in 
which the RTS (Ready to Send) signals, CTS (Clear to Send) signals 
and NAV (Network Allocation Vector) are used for reservation of the 
5 common medium for data transmission and where necessary the ACK 

(Acknowledge) message is also used to acknowledge data receipt. This 
means that at the basic level adaptive modulation can be employed 
for an OFDM (Orthogonal Frequency Division Multiplexing) system or 
an MC/CDMA- (Multi Carrier Code Division Multiple Access) system 
10 which are based on CSMA/CA access. 

As already indicated, the method in accordance with the invention 
can be used very advantageously for IEEE 802 . 11-standard systems. In 
such systems pilots can be sent for calculating bit loading tables 
in the RTS signal for distributed access. Furthermore it is 
15 worthwhile for the transmitter to ask the receiver in the RTS signal 
whether it is capable of adaptive modulation and where necessary of 
executing additional functions, known as the PHY extensions, within 
the framework of the physical layer. 

In a similar way it is advantageous for the receiver to ask the 
20 transmitter in the CTS signal about the ability to execute adaptive 
modulation and where necessary further PHY extensions. At the same 
time the receiver can send the assignment tables or bit loading 
tables calculated on the basis of the pilots respectively in the CTS 
signal to the transmitter. 

25 For bidirectional data traffic by means of adaptive modulation of 

two communication terminals it should be stressed in particular that 
each terminal can be both a transmitter and also a receiver. Within 
the context of the IEEE 802.11a Standard it appears sensible to 
transmit the bit loading tables using three OFDM data symbols which 

30 each consist of 24 data bits. 



A confirmation of the use of a specific PHY extension can be given 
in the CTS signal of the receiver. 

Data should be transmitted with a fixed modulation scheme both in 
the case of central access and in the case of distributed access, 
5 provided there is no current bit loading table present at the 
transmitter or receiver. 

The timing of both systems, the system with central access and the 
system with distributed access, can be interleaved, so that the 
specific components in each case can be used in parallel. 

10 The invention will now be explained in more detail on the basis of 
the enclosed drawings, which show: 

Figure 1 a signaling scheme of a DCF (Distributed Coordination 
Function) data exchange in accordance with Standard IEEE 802.11; 

Figure 2 the structure of the data packet for data exchange in 
15 accordance with Figure 1; 

Figure 3 a data exchange scheme in accordance with the invention for 
bit loading tables in transmission systems with distributed access; 

Figure 4 an extract from the signaling scheme of Figure 3; 

Figure 5 an inventive signaling scheme for bit loading tables in a 
20 transmission system with central access; 

Figure 6 a variant of the signaling scheme of Figure 5; 



Figure 7 a data packet frame containing a bit loading table; and 



Figure 8 the timing relationship of time intervals, the so-called 
Interframe Spaces (IFS) , between the data blocks and the backoff 
procedure for central and distributed access procedures. 

5 The exemplary embodiments described below represent preferred 
embodiments of the present invention. 

The fundamentals of the inventive signaling scheme shown in Figure 3 
correspond to those of the scheme shown in Figure 1 and are thus 
based on Standard IEEE 802.11. However, as indicated by the thick 

10 arrows in the Figure, the content of the relevant data frame has 

been changed. To perform adaptive modulation an inquiry is made in 
the RTS signal of the transmitter about a bit loading table of the 
receiver. The receiver in its turn integrates into its CTS message 
the bit loading table which it has calculated on the basis of pilots 

15 of the RTS signal The bit loading table received by the transmitter 
in the CTS message is used by the transmitter to send the data in 
the data packet "Data" . 

A second signaling scheme is indicated by the thin arrows in Figure 
3 . In this scheme the receiver requests a bit loading table from the 

20 transmitter in a CTS message. The latter calculates a current bit 
loading table for the forwards channel on the basis of pilots from 
the CTS signal and integrates this bit loading table into the packet 
"Data" to be sent to the receiver. Simultaneously the data to be 
transferred in the data packet "Data" is already being adaptively 

25 modulated in accordance with the bit loading table determined. 

In time-division duplex mode a particular terminal is either a 
transmitter or a receiver in each case . In both of the above cases 



(thick arrows and thin arrows in Fig. 3) the necessary transmitter 
and receiver functionality is implemented in both communicating 
terminals . 

A comparison with Figure 1 shows that the wait periods SIFS and DIFS 
5 are unchanged. 

In the signaling scheme of Figure 4 the essential steps in 
accordance with the invention for distributed access in a CSMA/CA 
system are summarized and expanded. Thus the RTS data packet 
receives from the transmitter a request for adaptive modulation and 

10 where necessary an additional request for the use of specific 

expansion functions as regards the physical layer (PHY extensions) . 
These types of PHY extensions allow transmission modes to be defined 
which extend beyond the "Physical Layer model" defined in the 
HIPERLAN/2 Standard. One example of this would be the well-known 

15 "Space Frequency Block Coding". 

These types of expansions of the physical layer can be notified to 
the distant end in each case, i.e. the transmitter or receiver and 
an specific expansion between the two terminals can be negotiated, 
which is then employed during data transmission. In this case the 

20 assignment table can contain what is known as a "bit loading table" 
which is employed for adaptive modulation. "Negotiation" is 
essentially undertaken in three steps: In a first step the first 
terminal notifies which expansions it supports. In the second step 
the second terminal notifies which expansions it supports. In the 

25 third step the first terminal decides on one or more jointly 

supported expansions to be used for the subsequent transmission. 

In accordance with Figure 4 the CTS data packet of the receiver 
contains the bit loading table. In addition it contains 



acknowledgement information about the use of a specific PHY 
extension . 

The data packet "Data" of the transmitter contains the actual data 
to be transmitted. This is adapt ively modulated according to the bit 
5 loading table received from the receiver. To transmit this data a 
transmission mode with the specific PHY expansion is selected. 

After a certain amount of wait time the receiver transmits the 
acknowledgement data packet ACK which contains acknowledgement 
information about correct or incorrect receipt of the data packet 
10 "Data". 

Figure 5 shows a PCF data transmission in accordance with the 
Standard IEEE 802.11, in which access to the data network is 
coordinated centrally. A transmission interval in this system is 
referred to as a "Contention-Free Repetition Interval" . This 
15 interval consists of a contention- free period and a contention 

period in which contention for access to the data network by the 
individual users takes place. In the contention-free period access 
is regulated centrally whereas in the contention period access is 
coordinated on a distributed basis. 

20 After a PCF Interframe Space transfer is started by a start signal 

(beacon) of the master which centrally coordinates access by a group 
of users to the data network. In this case in the centrally 
coordinated operating mode a data transmission from the master to 
the users is referred to as a downlink (DL) and a data transmission 

25 from the users to the master as an uplink (UL) . After a short wait 
time SIFS the master transmits to a user X as shown in Fig. 5 data 
in a connection Dl, where the "D" of w Dl n identifies the downlink 
and the "1" the connection 1 to user X , with a polling request with 



which user X is requested to transmit data if he wishes to do so. 
Again after a short wait time SIFS user X sends his data in uplink 
Ul, where the tt U" of "Ul" identifies the Uplink and "1" the 
connection 1 of user X , with an acknowledgement message ack to the 
5 master. Again after a short wait time SIFS the master transmits to 
user Y data in the connection D2 with a polling message for user Y. 
At the same time the master transmits with this message a 
confirmation ack for user X, that he has correctly received data in 
the connection Ul . Subsequently the master receives from user Y data 
10 in the connection U2 with an acknowledgement ack that the data in 
the connection D2 has arrived correctly at user Y. 

Subsequently the master accesses with data in the connection D3 a 
user Z who does not respond and thereafter a user Z with data in the 
connection D4 as well as a polling request, in which case the master 

15 does not need to transmit an acknowledgement ack to the user Z, 

since the latter has not responded. Thereafter the user W transmits 
data in the connection U4 with an acknowledgment ack, that he has 
correctly received the data in the connection D4 from the master. 
This typical data exchange in the contention- free period changes 

20 with the end signal CF-End of the master. This is followed by the 

contention period in which access to the data network is coordinated 
by each user himself, preferably in the Distributed Coordination 
Function DCF operating mode. 

The contention- free period is identified by an NAV (Network 
25 Allocation Vector) . During this time none of the stations or none of 
the users respectively begins a transmission on the medium. At the 
end of the contention-free period the NAV is reset (Reset NAV) . 
After a short delay after resetting the contention-free time 
actually ends, so that a maximum contention- free period 
30 CF_Max_Duration is produced. 



This data transmission scheme is further used in accordance with the 
invention, in which case the individual data blocks are supplemented 
with regard to adaptive modulation. The signaling of the bit loading 
tables necessary for adaptive modulation is shown by the thin arrows 
5 pointing to the relevant data blocks in Figure 5. Thus for each data 
transfer from the master to one of the users a request for 
adaptively-modulated user data is made. In addition to the implicit 
or explicit query about whether the addressed station is capable of 
adaptive modulation, the inquiry contains the request for an actual 
10 bit loading table to be used. Each user accessed sends in their data 
packet, in connections Ul, U2 or U4 the bit loading table that they 
have calculated and applies this to the data to be transferred in 
each case in the connection Ul, U2 and U4 . 

In the diagram shown in Figure 5 each of the users (User X, User Y, 
15 User Z and User W) has only been addressed or polled once by the 

master in each case in the contention-free period. Thus the master 
transmits its data in connections Dl, D2 , D3 and D4 with fixed 
modulation to the relevant user. If however a user is addressed a 
number of times in a contention- free period by the master and has 
20 sent the master a current bit loading table, as from the second 
transmission to the same user the master uses the current bit 
loading table for adaptive modulation instead of fixed modulation. 

This type of CSMA scheme with adaptive modulation is shown in Figure 
6. In a time interval TO the transmitter or the master issues the 
25 start signal (beacon) for the contention- free period. This period 

ends with the signal CF-End in time interval T6 . In time interval Tl 
the master (transmitter) transfers in the connection Dl data Data 1 



to a specific user (receiver) which it addresses with the polling 
message poll. At the same time the master (transmitter) requests the 
bit loading table. In the time interval T2 the bit loading table is 
transferred from the user (receiver) to the master (transmitter) and 
5 fixed modulation continues to be used for transmission of the data 
Data 1 from the user (receiver) to the master (transmitter) . In this 
case there is generally a distinction between the data Data 1 of the 
master in the connection Dl and the data Data 1 of the subscriber in 
the connection Ul . With the acknowledgement information ack the user 

10 (receiver) confirms receipt of the data Data 1 from the master 
(transmitter) . In addition the user (receiver) requests the bit 
loading table from the master (transmitter) . In the time interval T3 
the master (transmitter) transfers further data Data 2 using the bit 
loading table received in the time interval T2 . Further he transfers 

15 the requested bit loading table to the user (receiver) . In the time 
interval T4 the user (receiver) transfers his data Data 2 to the 
master (transmitter) using the bit loading table received in the 
time interval T3 . 

With this signaling scheme an updated bit loading table can either 
20 be transmitted only on request or with each data transmission. 

Figure 7 shows the structure of a PLCP data frame as can be used 
within an OFDM system specified in accordance with IEEE 802.11a. 
This data frame is referred to as a PPDU (PLCP Protocol Data Unit) 
which is based on the PLCP (Physical Layer Convergence Protocol) . 
25 The PPDU possesses a PLCP preamble with twelve symbols. Following 
this is a one-symbol data part SIGNAL consisting of a data rate 
RATE, a reserved bit, a length specification, a parity bit and what 
is known as a tail. 

In accordance with the invention the subsequent three OFDM symbols, 
30 each consisting of 24 bits, are used for adaptive modulation or for 



the expansion of the physical layer (PHY extension) . The three 
symbols are made up of a header with two bits, the bit loading 
information with 48 bits, a cyclic redundancy code CRC with 16 bits 
and a tail with 16 bits. 

5 Following on from the three symbols for adaptive modulation is the 
actual data to be transmitted Data which is of variable length with 
a differing numbers of OFDM symbols. The data part possesses the 
known structures with twelve service bits, the PLCP Service Data 
Unit PSDU, the tail with six bits and a number of pad bits. 

10 The components of the PPDU, referred to as "signal 11 , "PHY extension" 
and "data" are transmitted with coded OFDM, in the present case 
BPSK, 1/2. The rate for the data part is transmitted in the signal 
part . 

This allows adaptive modulation of a PPDU to be implemented by 
15 inserting and using only three OFDM symbols which have a time 

requirement of 12 fis in a CTS message in accordance with the IEEE 
802.11a Specification. In this case the reserved bit or the RATE 
field can point to the field for adaptive modulation (PHY extension 
field) . 

20 Finally, Figure 8 shows that the backoff procedure to avoid 

collisions, as already indicated in Figure 1, remains unchanged. In 
particular all DIFS, PIFS and SIFS time intervals also remain 
unchanged for adaptive modulation. Thus, after the shifting of 
access during the contention- free period in the contention window a 

25 corresponding slot is selected" and the backoff is incremented while 
the medium is inactive. 



